Bilkent University
Department of Computer Engineering

---

S E M I N A R

 

Efficient Algorithms for Querying a Graph-Based Pathway Database

 

Ahmet Cetintas
MSc.Student
Computer Engineering
Bilkent University

Pathways are networks of interactions between proteins used to carry out biological functions such as metabolism and signal transduction. Since these interactions are very complex, and include large number of proteins, querying mechanisms are crucial for analyzing pathways. Because pathways are structured as graphs, querying pathways are equivalent to executing proper graph algorithms. Prior to the algorithms, which queries are meaningful for pathways, how to present queries and returning results are other questions. We describe new pathway queries and construct appropriate graph algorithms, with an advanced querying interface. The query algorithms and interface are implemented as querying framework of a pathway integration and analysis toolkit named PATIKA which also provides integration and visualization of biological pathways through a graph-based database.

 

DATE: March 20, 2006, Monday@ 16:40
PLACE: EA 502